-
1 вершина паросочетания
Большой англо-русский и русско-английский словарь > вершина паросочетания
-
2 mating vertex
вершина паросочетания, узел паросочетания -
3 mating vertex
Большой англо-русский и русско-английский словарь > mating vertex
-
4 mating vertex
Математика: вершина паросочетания -
5 mating vertex
См. также в других словарях:
Венгерский алгоритм — Венгерский алгоритм алгоритм оптимизации, решающий задачу о назначениях за полиномиальное время (см. исследование операций). Он был разработан и опубликован Харолдом Куном в 1955 году. Автор дал ему имя «венгерский метод» в связи с тем, что … Википедия
МАТРОИД — гиперграф специального вида. М. определяется заданием множества Vэлементов и семейства подмножеств множества У, называемых независимыми множествами, для к рых выполняются следующие аксиомы: 1) пустое множество независимо; 2) каждое подмножество… … Математическая энциклопедия